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Question 1 (8+4+4+4=20 marks) 


a) 


b) 


Using a diagram, explain the fetch-execute cycle. 


What are the four types of scheduling typically found in an operating system? 


Briefly explain each type. 


What four conditions are required for deadlock to occur? Briefly explain each 


condition. 


List the four freedoms from Richard Stallman’s definition of Free Software. 


Question 2 (6+6+8=20 marks) 


a) 


Briefly describe each of the following memory allocation algorithms: 
i. Best fit 
ii. Next fit 


Given fixed memory partitions of 200 KB, 100 KB, 400 KB, 300 KB, and 400 KB (in 
order), how would each of the algorithms from (a) place processes in memory if 
they required 187 KB, 228 KB, 126 KB, 306 KB (in order)? 


A system has five page frames. The time of loading, time of last access, and the 
Referenced and Modified bit for each page are shown in the following table (with 


time in clock ticks). 


Frame Loaded Last referenced Referenced Modified 
0 76 115 1 0 
1 99 118 1 0 
2 68 76 0 1 
3 63 78 1 0 
4 12 86 0 1 


For each of the following algorithms, which page would be the next to be replaced? 


i. Second chance 
ii. Clock 


Question 3 
a) 

ii. 

iii. 
b) 
Cc) 

ii. 

iii. 

iv. 

Vv. 
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(6+9+5=20 marks) 
Suppose that the head of a moving disk with 100 tracks numbered, 0-99, is 
currently serving a request at track 23, having just finished a request at track 31. 
The queue of requests is kept in FIFO order: 
24, 0, 78, 88, 14, 6, 99, 35 
List the order in which these requests will be serviced for the following disk 
scheduling algorithms: 

First come, first served 

Shortest seek time first 


Elevator 


Assume that, for the drive in part (a), moving the arm from one cylinder to the next 
takes 2 ms, and rotational delay takes, on average, 5 ms. Assuming the same 
starting conditions from part (a), if each of the requests was for 0.5 MB of 
contiguous data, and the drive has a reading rate of 100 MB/s, how long would it be 
expected to take to process the entire request queue for each of the mentioned 


algorithms? 


Assuming each block of a disk is 512 KB, and the system uses an in-memory file 
allocation table, use a series of diagrams to show how a system using contiguous 
allocation of disk blocks would perform the following operations: 

Store a 3 MB file named f1 

Store a 2 MB file named f2 

Store a 1 MB file named f3 

Delete the file f2 

Store a 1 MB file named f4 


Question 4 (4+6+4+6=20 marks) 


a) 


Five batch jobs, A through E, arrive in order at a computer at almost the same time. 
They have estimated running times of 6, 2, 4, and 9 minutes respectively. For each 
of the following scheduling algorithms, determine the mean process turnaround 
time (assuming no process switching overhead): 

First come, first served 


Round robin with quantum of 3 minutes 


Question 4 is continued on Page 4 
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b) A benchmark program takes time T on an 11-computer cluster. 50% of T is time the 
application is running on all 11 computers. For the remaining time, the application 
runs on only one computer. 

i. What is the effective speedup of running the application on the cluster rather 
than a single computer? 
ii. In order to achieve a 10 times speedup, for what percentage of T would the 
application need to be running on all 11 computers? 
iii. Would doubling the size of the cluster decrease the time taken to run the 


application benchmark? Why or why not? 


Cc) How does an operating system typically provide protection to ensure other 


processes cannot access a given process’s memory space? 


d) Traditionally, the security of operating systems concentrated on securing processes 
and protecting files from other users on the same system. Since modern systems 
are often connected to other systems (including the Internet), the traditional model 
is no longer adequate. Using an example of a threat that is not mitigated by the 
traditional model, describe an extra layer of security that is required to keep modern 


systems secure. 


Question 5 (20 marks) 

a) Write a C program that uses UNIX system calls to create two new processes. The 
first child process should use printf to print out the string "Process 1" to 
standard output. The second child process should use printf to print out the 
string "Process 2" to standard output. The parent process should wait for both 
child processes to finish and then use the write system call to print the string 
"Process 0" to standard output. You do not need to worry about the #includes, 


and are not required to check for errors. 


Please remember — This examination paper MUST BE HANDED IN. Failure to do so may result 
in the cancellation of all marks for this examination. 
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